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Abstract 

We will give a short proof of the fact that if the algebraic closure 
of a field F is a finite extension, then for n > 3 the commuting graph 
r(M„(F)) is connected and its diameter is four. 
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1 Introduction 

Let F be a field and M„(F) be the algebra of all n x n matrices over F. The 
commuting graph of M„(F), denoted by r(M„(F)), is the graph whose vertices 
are all non-central matrices and two distinct vertices A and B are adjacent if 
and only if AB = BA. 

The connectedness and diameter of the commuting r(M„(F)) have been 
studied extensively; see [D H El E]. Note that for n = 2 the commuting 
graph r(M„(F)) is always disconnected; see [3l remark 8]. So, from now on 
we assume that n is an integer greater than 2. If the held F is algebraically 
closed, then the commuting graph r(Mfj(F)) is connected and its diameter is 
always equal to four; see [1]. If the held F is not algebraically closed, then 
the commuting graph r(Mfi(F)) may be disconnected for an arbitrarily large 
integer n; see [2]. However, in [1] S. Akbari et ah proved that for any held 
F if the graph r(M„(F)) is connected, then its diameter is between four and 
six. Also in pQ the authors conjectured that the upper bounded six can be 
improved to hve. Recently, Yaroslav Shitov in [10] gave an example of a held F 
such that r(M 38 (F)) is connected with diameter six, disproving the conjecture 
of S. Akbari et ah 

The aim of this note is to give a short proof that if the algebraic closure F 
of the held F is a hnite extension of F, then the commuting graph r(M„(F)) 
is connected and its diameter is four. We will prove the following: 

theorem 1.1. If the algebraic closure F of a field W is a finite extension of 
F, then the commuting graph r(M„(F)) is connected and its diameter is four. 
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Notice that, the well-known fact that for matrix rings over algebraically 
closed helds, if the commnting graph is connected, then its diameter ir fonr, is 
a particulary case of theorem 11.11 Moreover, the resnlts proved in [9] and 
for the held R of real nnmbers can also be deduced from theorem 11.11 

2 Preliminaries. 

Our proof involves looking at the idempotents and nilpotent matrices and 
apply results from the structure theory of rings. Recall that in a ring R both 
the zero and the identity are always idempotent. An indempotent wich is 
different from these is called non trivial idempotent. Note that. For a held 
F the central idempotent in the matrix ring M„(F) are exactly the trivial 
idempotent. 

lemma 2.1. Let F be field and assume that all the irreducible polynomials 
in F[x] have degree < n. Then, every matrix A G M„(F) commute with a non 
zero nilpotent matrix or with a nontrivial idempotent matrix. 

Proof. First observe that, if the matrix A is derrogatory, then by the 
rational canonical form we can hnd a nonsingular matrix S G M„(F) such 
that 

A = 5-^(0! ©...© 0^)5, 

where k > 2 and Q, for i = is a companion matrix of a monic 

polynomial over F. Hence, A commutes with the non trivial idempotent 

E = s-\ic, © Oc 2 e • • • e Oc,)s, 

where Jci is the identity matrix whose order equals the order of Ci and Oq, 
for z = 2,..., /c, is the zero matrix whose order equals the order of C,. 

Now, assume that the matrix A is non derrogatory and denote by (A) 
the F-subalgebra of Mn(F) generated by A. Since the F-subalgebra (A) is 
artinian it follows that the Jacobson radical J7’((A)) is nilpotent; see [S], p.658]. 
Consequently, if (A) is not nilsemisimple it necessarily contains a non zero 
nilpotent matrix N and we get the result. 

We are now reduced to the case where the matrix A is non derrogatory and 
the F-algebra (A) is semisimple. Since a semisimple artinian commutative ring 
is isomorphic to sum of fields; see |S1 p.661], if follows that 

(A) = Fi©...©F„ (1) 

where each Fj, for z = 1..., s, is a held. If in equation ([T]) we have s > 2, 
then Fi © ... © Fs contains the non-trivial idempotent (1, 0,..., 0). Let if : 
Fi © ... © Fs —?• (A) be an isomorphism. Clearly, a non-trivial idempotent of 
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Fi © ... © Fs is mapped by "0 to a non-trivial idempotent in (A). As we have 
noted before, in the matrix ring M„(F) the central idempotent are exactly the 
trivial idempotent. Hence, the idempotent 0(1, 0,..., 0) is not central and we 
get the result. 

We conclude the proof by showing that in equation ([1]) we necessary have 
s > 2. Indeed, if we had s = 1 in equation ([T]), then the subalgebra (A) is 
itself a field and by the hrst isomorphism theorem for rings we obtain 

(A) ^ F[x]/(pa), 

where {pa) is the ideal, in the polynomial ring F[a;], generated by the minimum 
polynomial pa of A, over the held F. Since the ideal {pa) is maximal it follows 
that Pa is irreducible over F. Now the fact that A is non derrogatory implies 
that Pa has degree n, contrary to hypothesis. □ 

Observe that if a matrix A commutes with a noncentral nilpotent matrix 
N with index of nilpotency a, that is, a = min{i G IN : W = 0}, then the 
matrix A also commutes with Consequently, if a matrix commutes with 

a noncentral nilpotent matrix N we may assume that its index of nilpotency 
is 2. 


3 Proof of the main theorem. 

We can now prove our main result. 

Proof of Theorem II.11 Following [H theorem 11], if Ei, E 2 G M„(F) 
are two noncentral idempotent matrices, then d{Ei, E 2 ) < 2 in the commuting 
graph r(M„(F)). Also by [H theorem 9] if Ni,N 2 G Mn(F) are two non¬ 
zero nilpotent matrices, both of index of nilpotence 2, then d{Ni,N 2 ) < 2 in 
r(M„(F)). Finally, from [H proposition 1] if F^, A^ G M„(F) are such that E is 
idempotent and N is nilpotent of index of nilpotence 2, then d{E, N) < 2 in 
F(M„(F)). By combining these three results with lemma I^TTl we get the result. 
□ 


Final Remarks: For a field F if the commuting graph F(M„(F)) is con¬ 
nected, then there are three possibilities for the diameter namely 4, 5 or 6. 
According to theorem 11.11 for fields F with an algebraic closure that is a fi¬ 
nite extension the graph F(M„(F)) is connected with diameter 4. On the 
other hand, Yaroslav Shitov in [10] gave an example of a held F such that 
F(M 38 (F)) is connected with diameter 6. However, there is no known example 
of a connected commuting graph of a matrix ring over a held with diameter 5. 
The question natural arises whether a held F exists such that for some integer 
n the commuting F(M„(F)) is connected with diameter hve? 
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